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IN THE CLAIMS : 

Please write the claims to read as follows: 

1. (Currently Amended) A method for a storage operating system implemented in a 
storage system to optimize an amount of readahead data retrieved from 
a data container of the storage system, the method comprising: 
maintaining a plurality of files; 

managing a separate set of readahead metadata for each individual read stream of 
a plurality of read streams, wherein the read stream is a set of one or more client read 
requests to retrieve data from a contiguous range of file offsets within a requested file; 

storing the separate set of readahead metadata in a corresponding individual 
readset data structure for the each individual read stream; 

maintaining, for a selected file of the plurality of files, a plurality of in the 
individual readset data structur e structures , each readset data structure holding a plurality 
of factors for a selecte d the each read_stream, the plurality of factors determ i n in g allo win g 
the system to adjust adaptively the amount of readahead data retrieved from the data 
containe r the one or more client read requests ; 

receiving a client read request associated wifhfe r- a particular read stream at the 
storage syste m and determining an amount of readahead data to retrieve from the data 
container for the particular read stream ; 

receiving a next client read request associated with the particular read stream; 

locating a readset data structure for the particular read stream; 

determining whether the storage operating system is permitted to retrieve 
readahead data from the data container in response to the received next client read 
request; and 

if it is determined that the storage operating system is permitted to retrieve 
readahead data from the data container, performing the steps of, 

(i) modifying one or more of the plurality of factors stored within the readset data 
structure for the particular read stream; 
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(ii) adjusting , in response to modifying the one or more factors, an amount of 
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readahead data to retrieve 




for the next client read request 



29 associated with the particular read stream , based on the plurality of factors stored within 

30 the readset data structure , wherein the amount of readahead data to retrieve for the next 

31 client read request is different from the amount of readahead data retrieved for the client 

32 read request ; 



35 and if the readset data structure meets the criteria then updating the readset data structure. 

1 2. (Original) The method of claim 1, wherein the data container is a file, directory, vdisk 

2 or lun. 

1 3. (Original) The method of claim 1, wherein the storage operating system is determined 

2 to be permitted to retrieve readahead data from the data container when the client- 

3 requested data extends the read stream past a predetermined next readahead value. 

1 4. (Original) The method of claim 3, wherein the predetermined next readahead value is 

2 stored in a readset data structure associated with the read stream. 

1 5. (Previously Presented) The method of claim 3, wherein the predetermined next 

2 readahead value is updated based on a percentage of the adjusted amount of readahead 

3 data. 

1 6. (Previously Presented) The method of claim 1, wherein a read-access style associated 

2 with the data container is one of the plurality of factors used to select the amount of 

3 readahead data. 
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(iii) retrieving the adjusted amount of readahead data from the data container; and 
(iiiiv)_determining if the readset data structure meets a criteria for being updated, 
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1 7. (Previously Presented) The method of claim 6, wherein the adjusted amount of 

2 readahead data equals zero if the read-access style corresponds to a random read-access 

3 style. 

1 8. (Previously Presented) The method of claim 1, wherein a number of client read 

2 requests processed in the read stream is one of the plurality of factors used to select the 

3 amount of readahead data. 

1 9. (Original) The method of claim 8, wherein the number of client read requests 

2 processed in the read stream is stored as a count value in a readset data structure 

3 associated with the read stream. 

1 10. (Previously Presented) The method of claim 1 , wherein the amount of client- 

2 requested data is one of the plurality of factors used to select the amount of readahead 

3 data. 

1 11. (Previously Presented) The method of claim 10, wherein the adjusted amount of 

2 readahead data is set equal to a predetermined upper limit for large amounts of client- 

3 requested data. 

1 12. (Previously Presented) The method of claim 1, wherein the adjusted amount of 

2 readahead data is doubled if the number of client read requests processed in the read 

3 stream is greater than a first threshold value. 

1 13. (Original) The method of claim 1, wherein the client-requested data is identified as 

2 read-once data when either (i) the number of client read requests processed in the read 

3 stream is greater than a second threshold value or (ii) a set of metadata associated with 

4 the read stream indicates that the client-requested data is read-once data. 
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1 14. (Previously Presented) The method of claim 1, wherein the adjusted amount of 

2 readahead data is stored in one or more buffers enqueued on a flush queue, the flush 

3 queue being configured to reuse buffers after a predetermined period of time. 



1 15. (Original) The method of claim 14, wherein the predetermined period of time equals 

2 two seconds. 



16. (Currently Amended) An apparatus configured to implement a storage operating 
system that optimizes an amount of readahead data retrieved from a data container of the 
apparatus, the apparatus comprising: 

means for receiving a first data read command associated with a particular read 
stream, wherein the read stream is a set of one or more client read commands to retrieve 
data from a contiguous range of file offsets within a requested file; 

maintaining a plurality of files ; 

means for maintaining, for a selected file of the-a_plurality of files, a plurality of 
readset data structures, each readset data structure holding a plurality of factors for a 
selected particular read stream, the plurality of factors allowing the system to adjust 
adaptively the amount of data retrieved from the data container; 

means for receiving a client read request associated with fef-a-fhe particular read 
stream and means for determining an amount of readahead data to retrieve from the data 
container for the particular read stream ; 

means for receiving a next client read request associated with the particular read 

stream; 

means for locating a readset data structure for the particular read stream; 
means for determining whether the storage operating system is permitted to 
retrieve readahead data from the data container in response to the received client read 



means for adjusting an amount of readahead data to retrieve from the data 
container based on modifying one or more of the plurality of factors stored within the 
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readset data structure , wherein the adjusted amount is a different amount than an amount 
retrieved from the client read request ; 

means for retrieving the adjusted amount of readahead data from the data 
container; and 

means for determining if the readset readahead data structure meets a criteria for 
being updated, and if the readset r e adahead data structure meets the criteria then updating 
the readset readahead data structure. 

17. (Original) The apparatus of claim 16, wherein the data container is a file, directory, 
vdisk or lun. 

18. (Original) The apparatus of claim 16, wherein the storage operating system is 
determined to be permitted to retrieve readahead data from the data container when the 
client-requested data extends the read stream past a predetermined next readahead value. 

19. (Previously Presented) The apparatus of claim 18, further comprising means for 
updating the predetermined next readahead value based on a percentage of the adjusted 
amount of readahead data. 

20. (Previously Presented) The apparatus of claim 16, wherein the plurality of factors 
used to select the amount of readahead data includes at least one of: 

(i) the amount of client-requested data, 

(ii) a number of client read requests processed in the read stream, and 

(iii) a read-access style associated with the data container. 

21. (Previously Presented) The apparatus of claim 16, wherein the adjusted amount of 
readahead data is doubled if the number of client read requests processed in the read 
stream is greater than a first threshold value. 
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1 22. (Previously Presented) A storage system configured to optimize an amount of 

2 readahead data retrieved from a data container of the storage system, the storage system 

3 comprising: 

4 a network adapter for receiving a client read request for a particular read stream; 

5 a memory configured to store instructions for implementing a storage operating 

6 system that performs the steps of: 

7 locating a readset data structure for the particular read stream; 

8 adjusting, in response to the readset data structure for the particular read stream, 

9 the adjusted amount of readahead data from the data container based on a plurality of 

10 factors, the plurality of factors allowing the system to adjust adaptively the amount of 
n data retrieved from the data container; 

12 retrieving the adaptively adjusted amount of readahead data from the data 

13 container. 

1 23. (Original) The storage system of claim 22, wherein the data container is a file, 

2 directory, vdisk or lun. 

1 24. (Original) The storage system of claim 22, wherein the storage operating system is 

2 determined to be permitted to retrieve readahead data from the data container when the 

3 client-requested data extends the read stream past a predetermined next readahead value. 

1 25. (Previously Presented) The storage system of claim 24, wherein the predetermined 

2 next readahead value is updated based on a percentage of the adjusted amount of 

3 readahead data. 

1 26. (Previously Presented) The storage system of claim 22, wherein the plurality of 

2 factors used to select the amount of readahead data includes at least one of: 

3 (i) the amount of client-requested data, 

4 (ii) a number of client read requests processed in the read stream, and 

5 (iii) a read-access style associated with the data container. 
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27. (Previously Presented) The storage system of claim 22, wherein the adjusted amount 
of readahead data is doubled if the number of client read requests processed in the read 
stream is greater than a first threshold value. 

28. (Currently Amended) A computer-readable media containing comprising program 



storage operating system implemented in a storage system to optimize an amount of 
readahead data retrieved from a data container of the storage system , the method 
comprising: 

program instructions that receive a first data read command associated with a 
particular read stream, wherein the read stream is a set of one or more client read 
commands to retrieve data from a contiguous range of file offsets within a requested 



program instructions that maintain maintaining , for a selected file of the-a_plurality 
of files, a plurality of readset data structures, each readset data structure holding a 
plurality of factors for a selected particular read stream based on a plurality of factors, the 
plurality of factors allowing the system to adjust adaptively the amount of data retrieved 
from the data container; 

program instructions that receive receiving a client read request associated wifhfe r- 
a - the particular read stream at the storage system and determining an amount of 
readahead data to retrieve from the data container for the particular read stream ; 

program instructions that receive a next client read request associated with the 
particular read stream; 

program instructions that locate locating a readset data structure for the particular 
read stream; 

program instructions that determin e determining whether the storage operating 
system is permitted to retrieve readahead data from the data container in response to the 
received next client read request; 



instructions execut 




4n by a processo r for the practice of a method for 
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if it is determined that the storage operating system is permitted to retrieve 
readahead data from the data container, performing executing program instructions 




(i) adjusting adjust an amount of readahead data to retrieve from the data 
container based on modifying one or more of the plurality of factors stored within the 
readset data structure; and 

(ii) retrieving retrieve the adjusted amount of readahead data from the data 
container; and 

(iii) determining determine if the readset data structure meets a criteria for being 
updated, and if the readset data structure meets the criteria then updating the readset data 
structure. 

29. (Original) The computer-readable media of claim 28, wherein the data container is a 
file, directory, vdisk or lun. 

30. (Previously Presented) The method of claim 1, wherein the retrieved readahead data 
is stored in one or more buffers, the buffers containing a flush queue, the flush queue 
being configured to reuse buffers after a predetermined period of time. 

31. (Previously Presented) The method of claim 30, wherein the read stream 
corresponds to a read-once data transfer and data retrieved from the data container is 
stored in the flush queue. 

32. (Previously Presented) The method of claim 30, wherein the retrieved readahead 
data is stored in the flush queue. 




33. (Previously Presented) The method of claim 30, wherein one or more buffers 
accessed from the flush queue are re-enqueued on a normal queue. 



PATENTS 
112056-0148 
P01-1631 

34. (Currently Amended) A method for optimizing readahead data retrieved from 
a data container of a storage system, the method comprising: 

maintaining a plurality of files; 

maintaining, for a selected file of the plurality of files, a plurality of readset data 
structures, each readset data structure holding a plurality of factors for a selected 
particular read strea m, wherein the read stream is a set of one or more client read 
commands to retrieve data from a contiguous range of file offsets within a requested file ; 

receiving a client read request for a particular read stream; 

receiving a next client read request associated with the particular read stream; 

locating a readset data structure for the particular read stream; 

adjusting an amount of readahead data based on the-an indicated amount of the 
next client-requested data and a corresponding readset data structure , wherein the amount 
of readahead data is adjusted in response to modifying on or more of the plurality of 
factors and wherein the adjusted amount is a different amount than an amount retrieved 
from the client read request ; and 

retrieving the adjusted amount of readahead data from the data container. 

35. (Previously Presented) The method of claim 34, wherein the adjusted amount of 
readahead data is set equal to a multiple of a predetermined amount, and wherein the 
multiple is associated with the amount of client-requested data. 

36. (Previously Presented) The method of claim 34, wherein the adjusted amount of 
readahead data is set equal to a multiple of the amount of client-requested data. 

37. (Previously Presented) The method of claim 36, further comprising the step of 
rounding the adjusted amount of readahead data to the size of a data block. 

38. (Previously Presented) The method of claim 34, wherein the adjusted amount of 
readahead data is set equal to a predetermined upper limit. 
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39. (Currently Amended) A method for optimizing readahead data retrieved from a data 
container of a storage system, the method comprising: 

maintaining a plurality of files; 

maintaining, for a selected file of the plurality of files, a plurality of readset data 
structures, each readset data structure holding a plurality of factors for a selected 
readstream based on a plurality of factors, the plurality of factors allowing the system to 
adjust adaptively the amount of data retrieved from the data container; 

receiving a client read request for a particular read stream at the storage system 
wherein the read stream is a set of one or more client read commands to retrieve data 
from a contiguous range of file offsets within a requested file ; 

locating a readset data structure for the particular read stream; 

adjusting for the read stream an amount of readahead data based on a read-access 
style associated with the data container and modifying a corresponding readset data 
structure; and 

retrieving the adjusted amount of readahead data from the data container. 

40. (Previously Presented) The method of claim 39, wherein the adjusted amount of 
readahead data equals zero if the read-access style corresponds to a random read-access 
style. 

41. (Currently Amended) A method for optimizing readahead data retrieval from 

a data container of a storage system associated with a number of storage devices, the 
method comprising: 

maintaining a plurality of files; 

maintaining, for a selected file of the plurality of files, a plurality of readset data 
structures, each readset data structure holding a plurality of factors for a selected 
readstream based on a plurality of factors, the plurality of factors allowing the system to 
adjust adaptively the amount of data retrieved from the data container; 
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receiving a client read request for a particular read stream at the storage system 
wherein the read stream is a set of one or more client read commands to retrieve data 
from a contiguous range of file offsets within a requested file ; 

locating a readset data structure for the particular read stream; 

adjusting an amount of readahead data based on a number of storage devices and 
a corresponding readset data structure; and 

retrieving the adjusted amount of readahead data from the data container. 

42. (Previously Presented) The method of claim 41, wherein adjusting an amount of 
readahead data further comprises: 

determining whether a flag is associated with the read stream, the flag indicating 
that the storage system is associated with more than a predetermined number of storage 
devices; and 

in response to determining whether the flag is associated, adjusting the amount of 
readahead data. 

43. (Previously Presented) The method of claim 41, wherein the storage devices 
comprise one or more disks. 

44. (Currently Amended) A method for optimizing readahead data retrieval in a storage 
system, the method comprising: 

maintaining a plurality of files; 

maintaining, for a selected file of the plurality of files, a plurality of readset data 
structures, each readset data structure holding a plurality of factors for a selected 
readstream based on a plurality of factors, the plurality of factors allowing the system to 
adjust adaptively the amount of data retrieved from the data container; 

receiving a client read request for a particular read stream at the storage system 
wherein the read stream is a set of one or more client read commands to retrieve data 
from a contiguous range of file offsets within a requested file ; 

locating a readset data structure for the particular read stream; 
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adjusting an amount of readahead data based on modifying one or more of a 
plurality of factors stored within a corresponding readset data structure; and 

retrieving the adjusted amount of readahead data from a data container. 

45. (Previously Presented) The method of claim 44, wherein the retrieved readahead 
data is stored in one or more buffers, the buffers containing a flush queue, the flush queue 
being configured to reuse buffers after a predetermined period of time. 

46. (Previously Presented) The method of claim 45, wherein the read stream 
corresponds to a read-once data transfer and data retrieved from the data container is 
stored in the flush queue. 

47. (Previously Presented) The method of claim 45, wherein the retrieved readahead 
data is stored in the flush queue. 

48. (Previously Presented) The method of claim 45, wherein one or more buffers 
accessed from the flush queue are re-enqueued on a normal queue. 

49. (Currently Amended) A computer system for optimizing readahead data retrieval in 
a computer data storage system, the system comprising: 

maintaining a plurality of files; 

maintaining, for a selected file of the plurality of files, a plurality of readset data 
structures, each readset data structure holding a plurality of factors for a selected 
readstream based on a plurality of factors, the plurality of factors allowing the system to 
adjust adaptively the amount of data retrieved from the data containe r and wherein the 
read stream is a set of one or more client read commands to retrieve data from a 
contiguous range of file offsets within a requested file ; 

means for receiving a client read request for a particular read stream at the storage 

system; 

means for locating a readset data structure for the particular read stream; 
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means for adjusting an amount of readahead data based on modifying one or more 
of a plurality of factors stored within a corresponding readset data structure; and 

means for retrieving the adjusted amount of readahead data from a data container. 

50. (Previously Presented) The system of claim 49, wherein the retrieved readahead data 
is stored in one or more buffers, the buffers containing a flush queue, the flush queue 
being configured to reuse buffers after a predetermined period of time. 

51. (Previously Presented) The system of claim 50, wherein the read stream corresponds 
to a read-once data transfer and data retrieved from the data container is stored in the 
flush queue. 

52. (Previously Presented) The system of claim 50, wherein the retrieved readahead data 
is stored in the flush queue. 

53. (Previously Presented) The system of claim 50, wherein one or more buffers 
accessed from the flush queue are re-enqueued on a normal queue. 

54. (Currently Amended) A method, comprising: 

maintaining a plurality of files; 

maintaining, for a selected file of the plurality of files, a plurality of readset data 
structures, each readset data structure holding a plurality of factors for a selected 
readstream based on a plurality of factors, the plurality of factors allowing the system to 
adjust adaptively the amount of data retrieved from the data containe r and wherein the 
read stream is a set of one or more client read commands to retrieve data from a 
contiguous range of file offsets within a requested file ; 

receiving a plurality of client read requests for a particular read stream at a storage 

system; 

locating a readset data structure for the particular read stream; 
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adjusting an amount of readahead data to retrieve from one or more data 
containers based on a plurality of factors stored within the readset data structure; 

retrieving the adjusted amount of readahead data from the data container; 

processing one or more of the plurality of client read requests; and 

adjusting, as client requests are processed, the plurality of factors stored within 
the readset data structure associated with each read stream , whereby adjusting the 
plurality of factors further adjusts to optimize the amount of readahead data that is cached 
for each client read request directed to the particular read stream. 

55. (Previously Presented) The method of claim 54, further comprising: 

determining whether the storage operating system is permitted to retrieve 
readahead data from the one or more data containers in response to each received client 
read request. 

56. (Previously Presented) The method of claim 54, wherein the one or more data 
containers are at least one of a file, a directory, a vdisk or a lun. 

57. (Previously Presented) The method of claim 55, wherein the storage operating 
system is determined to be permitted to retrieve readahead data from the one or more data 
containers when the client-requested data extends the read stream past a predetermined 
next readahead value. 

58. (Previously Presented) The method of claim 57, wherein the predetermined next 
readahead value is stored in a readset data structure associated with the read stream. 

59. (Previously Presented) The method of claim 57, wherein the predetermined next 
readahead value is updated based on a percentage of the adjusted amount of readahead 
data. 
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60 (Previously Presented) The method of claim 54, wherein a read- access style 
associated with the one or more data containers is one of the plurality of factors used to 
select the amount of readahead data. 

61. (Previously Presented) The method of claim 60, wherein the adjusted amount of 
readahead data equals zero if the read-access style corresponds to a random read-access 
style. 

62. (Previously Presented) The method of claim 54, wherein a number of client read 
requests processed in the read stream is one of the plurality of factors used to select the 
amount of readahead data. 

63. (Previously Presented) The method of claim 62, wherein the number of client read 
requests processed in the read stream is stored as a count value in a readset data structure 
associated with the read stream. 

64. (Previously Presented) The method of claim 54, wherein the amount of client- 
requested data is one of the plurality of factors used to select the amount of readahead 
data. 

65. (Previously Presented) The method of claim 64, wherein the adjusted amount of 
readahead data is set equal to a predetermined upper limit for large amounts of client- 
requested data. 

66. (Previously Presented) The method of claim 54, wherein the adjusted amount of 
readahead data is doubled if the number of client read requests processed in the read 
stream is greater than a first threshold value. 

67. (Previously Presented) The method of claim 55, wherein the client-requested data is 
identified as read-once data when either (i) the number of client read requests processed 
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in the read stream is greater than a second threshold value or (ii) a set of metadata 
associated with the read stream indicates that the client-requested data is read-once data. 

68. (Previously Presented) The method of claim 54, wherein the adjusted amount of 
readahead data is stored in one or more buffers enqueued on a flush queue, the flush 
queue being configured to reuse buffers after a predetermined period of time. 

69. (Currently Amended) A method for optimizing readahead data retrieval for a storage 
system, the method comprising: 

maintaining a plurality of files; 

maintaining, for a selected file of the plurality of files, a plurality of readset data 
structures, each readset data structure holding a plurality of factors for a selected read 
stream , wherein the read stream is a set of one or more client read commands to retrieve 
data from a contiguous range of file offsets within a requested file ; 

receiving a client read request for a particular read stream at the storage system; 

locating a readset data structure for the particular read stream; 

adjusting an amount of readahead data in response to a corresponding readset data 
structure based on modifying one or more of a plurality of factors, the plurality of factors 
allowing the system to adjust adaptively the amount of data requested to be retrieved 
from the data containe r by one or more client read requests associated with the particular 
read stream ; and 

retrieving the adaptively adjusted amount of readahead data from a data container. 

70. (Previously Presented) The method of claim 69, further comprising: 

allocating more readsets for the file in response to processing one or more client 
"write" requests to the file. 

71. (Currently Amended) A storage system, comprising: 

an operating system to maintain a plurality of files, and to maintain, for a selected 
file of the plurality of files, a plurality of readset data structures, each readset data 
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structure holding a plurality of factors for a selected read strea m, wherein the read stream 
is a set of one or more client read commands to retrieve data from a contiguous range of 
file offsets within a requested file ; 

a network adapter to receive a client read request at the storage system for client- 
requested data stored in a file; 

a plurality of readset data structures associated with the client-requested data; 

an operating system to establish a read stream corresponding to each readset data 
structure of the plurality of readset data structures; 

a process to adjust an amount of readahead data in response to a corresponding 
readset data structure of the plurality of readset data structures which is based on a 
plurality of factors, the plurality of factors allowing the system to adjust adaptively the 
amount of data requested to be retrieved, by one or more client read requests directed to 
the particular read stream, from the data container; 

a storage adapter to retrieve the adjusted amount of readahead data from the data 
container; and 

the operating system to determine if the readset data structure meets a criteria for 
being updated, and if the readset data structure meets the criteria, then updating the 
readset data structure. 

72. (Previously Presented) The storage system of claim 71, further comprising: 
the operating system to allocate more readsets for the file in response to 
processing one or more client "write" requests to the file. 
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Please add new claims 73, et seq. as follows: 

73. (New) A method for operating a computer data storage system, comprising: 

receiving a first data read command associated with a particular read stream, 
wherein the read stream is a set of one or more client read commands to retrieve data 
from a contiguous range of file offsets within a requested file; 

determining one or more input parameters of the first data read command; 

establishing, in response to the input parameters, a readahead hint, wherein the 
readahead hint determines a number of data blocks to readahead; 

receiving a next data read command associated with the particular read 

stream; 

determining one or more input parameters of the next data read command; 

modifying, in response to the next input parameters, the readahead hint to 
obtain a modified readahead hint; and 

adjusting, in response to the modified readahead hint, the number of data 
blocks to readahead for the next read command associated with the particular read 
stream, wherein the adjusted number of data blocks is stored in memory. 

74. (New) The method of claim 73 further comprising: 

modifying the readahead hint by writing the input parameter into an associated 
readahead metadata of the read stream. 

75. (New) A method for operating a computer data storage system, comprising: 

receiving a first data read command associated with a particular read stream, 
wherein the read stream is a set of one or more client read commands to retrieve data 
from a contiguous range of file offsets within a requested file; 

determining one or more parameters associated with the first data read command; 

storing the parameters in a readahead metadata associated with the particular read 
stream, wherein the metadata determines a number of data blocks to readahead; 

receiving a next data read command associated with the particular read stream; 

determining one or more parameters of the next data read command; 
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modifying the metadata in response to the parameters of the next data read 
command; and 

adjusting, in response to the modified metadata, the number of data blocks to 
readahead for the next read command associated with the particular read stream, wherein 
the adjusted number of data blocks is stored in memory. 
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